A Practical Integration of First - Order Reasoningand Decision Procedures ? In
نویسنده
چکیده
We present a procedure for proving the validity of rst-order formulas in the presence of decision procedures for an interpreted subset of the language. The procedure is designed to be practical: formulas can have large complex boolean structure, and include structure sharing in the form of let-expressions. The decision procedures are only required to decide the unsatissability of sets of literals. However, T-refuting substitutions are used whenever they can be computed; we show how this can be done for a theory of partial orders and equality. The procedure has been implemented as part of STeP, a tool for the formal veriication of reactive systems. Although the procedure is incomplete, it eliminates the need for user interaction in the proof of many veriication conditions.
منابع مشابه
A Practical Integration of First-Order Reasoning and Decision Procedures
We present a procedure for proving the validity of rst-order formulas in the presence of decision procedures for an interpreted subset of the language. The procedure is designed to be practical: formulas can have large complex boolean structure, and include structure sharing in the form of let-expressions. The decision procedures are only required to decide the unsatissability of sets of litera...
متن کاملTarget setting in the process of merging and restructuring of decision-making units using multiple objective linear programming
This paper presents a novel approach to achieving the goals of data envelopment analysis in the process of reconstruction and integration of decision-making units by using multiple objective linear programming. In this regard, first, we review inverse data envelopment analysis models for data reconstruction and integration. We present a model with multi-objective linear programming structure in...
متن کاملComparison of two integration schemes for a micropolar plasticity model
Micropolar plasticity provides the capability to carry out post-failure simulations of geo-structures due to microstructural considerations and embedded length scale in its formulation. An essential part of the numerical implementation of a micropolar plasticity model is the integration of the rate constitutive equations. Efficiency and robustness of the implementation hinge on the type of int...
متن کاملP-221: Decision for Disclosure: The Experiences of Infertile Women Undergoing Assisted Reproductive Donation Procedures
Background: Controversy surrounding disclosure among the recipients of assisted reproductive donation procedures is escalating worldwide, whereas little research has been conducted in this area .The purpose of this qualitative study was to explore the experiences of infertile women undergoing assisted reproductive donation procedures in relation to their decision for disclosure. Materials and M...
متن کاملTool Building Requirements for an API to First-Order Solvers
Effective formal verification tools require that robust implementations of automatic procedures for first-order logic and satisfiability modulo theories be integrated into expressive interactive frameworks for logical deduction, such as higher-order logic theorem provers. This paper states some pragmatic requirements for implementations of decision procedures that make them well-suited to integ...
متن کامل